Biologically Inspired Coalition Formation
نویسندگان
چکیده
We model the multi-level alliance forming ability of male bottlenose dolphins to develop a decentralized multi-level coalition formation algorithm for a multi-agent system. The goal is to produce a model that is rich enough to capture the biological phenomenon of forming alliances, yet remain simple so that it can be implemented on engineered systems, such as network of unmanned vehicles.
منابع مشابه
Biologically inspired coalition formation of multi-agent systems
Coalition formation is an important coordination problem in multi-agent robotics when a particular task cannot be accomplished by a single robot. We draw inspiration from the male bottlenose dolphins, which form varied levels of alliances to increase their chances of mating. We model the multi-level alliance formation of dolphins using tools from hybrid systems and embedded graph grammars in or...
متن کاملLeader-follower based Coalition Formation in Large-scale UAV Networks, A Quantum Evolutionary Approach
The problem of decentralized multiple Point of Interests (PoIs) detection and associated task completion in an unknown environment with multiple resource-constrained and self-interested Unmanned Aerial Vehicles (UAVs) is studied. The UAVs form several coalitions to efficiently complete the compound tasks which are impossible to be performed individually. The objectives of such coalition formati...
متن کاملConsensus games
Consensus Games (CGs) are a novel approach to modelling coalition formation in multi-agent systems inspired by threshold models and quorum sensing found in sociological and biological systems. In a consensus game, each agent’s degree of commitment to the coalitions in which it may participate is expressed as a quorum function, and an agent is willing to participate in a coalition if and only if...
متن کاملBiologically Inspired Four Elements Compact Antenna Arrays With Enhanced Sensitivity for Direction of Arrival Estimation
A new four elements compact antenna array is presented and discussed to achieve enhanced phase resolution without sacrificing the array output power. This structure inspired by the Ormia Ochracea’s coupled ears. The analogy between this insect acute directional hearing capabilities and the electrically compact antenna array is used to enhance the array sensitivity to direction of arrival estima...
متن کاملA hierarchical clustering approach to large-scale near-optimal coalition formation with quality guarantees
Coalition formation is a fundamental approach to multi-agent coordination, and a key challenge in this context is the coalition structure generation problem, where a set of agents must be partitioned into the best set of coalitions. This problem is NP-hard and typical optimal algorithms do not scale to more than 50 agents: efficient approximate solutions are therefore needed for hundreds or tho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010